var hasPathSum = function(root, sum) {
  if (!root) {
    return false
  }

  if (!root.left && !root.right) {
    return sum === root.val
  }

  return hasPathSum(root.left, sum - root.val) || hasPathSum(root.right, sum - root.val)
};